(3) Japanese Patent Application Laid-Open No. 8-221090 (1996) "SPEECH 
RECOGNITION METHOD" 

The following is English translation of an extract from the above-identified 
document relevant to the present application. 

This invention is related to a speech recognition method, and in particular, related to a 
speech recognition method of frame synchronized processing which uses a Viterbi algorithm by 
using Hidden Markov Model. 

A network by Hidden Markov Model is expressed by using states and node. On this 
network, according to a Viterbi algorithm, all of the items required for recognition processing are 
combined with cumulative collation score and then propagated and processed for each speech 
recognition candidate produced in each state. 
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<tt«ftfi©BB«Wfc#l/c» m^^y^^t 
^Mbt^ Viterbi T^t/if UXAt.fcD*&©^vfg 

it £ bbbx k r a wbb#b t * v^ t, 

BBfc*V>TaBW«MtB£*n7 , ff*v h7-7© 
©B**3T***ttrctt*U fUtehfcJRBStex 

3 7t»»t *tt»*fctt»jatfi« b-cfT < ustPift 

*^*fctt»ji!to&©W©BfcBBB»fc» 
45 5 c k k f 3 *^Btt*^. 

[B&a 2 3 n»«a i cBBSftsBMBtatts^ 

B«©ffiBB*fc©B©«*fiH*U JMiJt^TSI 
£0tt£$&Bm*fc©B©«ftfc9T, BBS*]©* 

^UT, KBMfcttBraBffctB&BrckCiiJ 

85. 

3 ] WsRJS 1 fclBB*ft**J*BB#iS*VN 

t, #Bft^]>3 7*^*BJ£i"att»©JRW.fc!3i& 
^«b**jt5*» r-7-*s«jau mmmzBw* 
5gse»£-e\ cofiv^B*wic:*hr*WB*t-s 

z k £f$$:k *.* £J*BB#iS. 
[»«a43 -»««3CB«*n*WJ»BB*ft*iV^ 

iz.mm.tt S ^BB* 
[»*«5 3 B*«4"CB«**i*iff^BB*tSftV> 

h***B^37kttCf5»U BBftBe&lBfcfT 
$Efcft4«te-r*W*BB£tt. 

t, ffe©W«#*©ttBfc»t 5 *?©*«, ^Sfis * 
i§, Bttjt»©B«WBKTf*^»^C, £ftfc*»B 
fc*3 7kJW:fc»U SB««B©*BB*%SS« 
W«fcL"C«ffl1-*Ci:ft1«RJ:-r4*Ji»B«*a. 
[»««?] »«W4tE«*n4*J«rBm*tfi^V'> 
T, B©W*#*©#WfcB1-«*T?©B«B«5©B 

m^B#F^^«®M J: 5 £&©&IPSH£&?B LTliM 
B3B«B» * t * c k ZVm 1 1 a * jseb* 
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[»««8] W^4fcffi«£ftaW;*BB*iftj3lo 

at«*Tf©t«, *B, #f§, &tt*ffls©3BWBffi 

BBBftHB^fra k&tti§ffj/as©a»£fcf i§ 
ttffittkl/-C«ffit52i k««Bk1-S#jiJBB*B. 
[»a»S9 3 »«B4tB«*nSfFOTBt*i&*^ 

B*a*X©B«l$BJI©«ffikLTC>i&©tt*4* 
10 BB^^rkftCtatu BBBBMB«t%kft 
£BfEttmft©BB J: 5 B£©BftttHJfcft*B LTB 
BKfB«S?J»S:1-* - k ZimttZ Wj*BB#&. 

t b*s i o ] k«b 4 t ntt £ ft 5 tna^s« 

B©flm**<0«Bfc*1-S*"tfO*«, mS5> 
m J«tt^cD«S«Bfi*J:V*CD«BtB-rs* 

•c©BiB«fHfi<o«Bk cmecDwaftjRHjsR^ 

37k^fcft»U fiB»BBCD3Sja»*feSB«iSfl«J 

k ux«Bi-4 tmmmmm&cDmmz bm&nim 

BBBS^BLTBBWBJSMBSI-aciktlWRkr 
20 3**BK#$. 

[BS31 1 1 3 tt*B 4 fcB«§nafcj6BB#8tfS 

J:V-teD«Blc3i+S*"t?©«BR?M«©BBkbTi 

BBS-fa k#fcSfitt«B©BBB*fcBBttB*& k 
UTJWfflU K£BmBJtoB££!>8&©BjBIKfB 
*fc*B l/tB«WB«WB*1-* ifc^ht^t 
pBKfrtt. 
30 [&B©fMH&KB] 
[0 0 0 13 

[BB±©*JE#fH ;:©*»«& W*BB#i£fcB 
U flffc, Bftv^r^^T^l/fcB^u Viterbi TVU 

y x a e * a ? u - a bb-cbs* a #^bb* 

[0 0 0 23 

[ft*<Dtt»3 tfc*» Bftv^ri^^kfi^fc-g- 
Tfb©if«**iBffl UT#|SBB«B**BU-CWJ&B 
»St5»t, «?fBBBBS*B5tfci5i£tfTfi i < 

40 tt^ssssfibTSfc mm, nm^rfrmuz® 

•a, T.Kawabata,T.Hanazawa,K.Itoh and LShikatio: "J 
apanese Phonetic Typewriter Using HMM Phone Eecogn 
ition and Stochastic Phone-Sequence Modeling," IEI 
CB Trans., 1174(7), pp. 1783-1787(1991)) . L*U d 
©tt^ It, BBBffifeB*iv;b3 7 ff;K5^ y h 7- 
^fc^DBSb, nne»EBBB©«»«5iJfeB^t4 
CttfTJ**** h7-7C*l>T^BB^-e^5S 
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*srs nmvtfim^mtBLm n s & ©•? j±fe^. 

$T"Viterbi TVUfU XktmtttPWtiSffltt 

t, rttt^-MMfcT!* 6MMlfc*«PMB»H»*fT 
[0 00 4] 

[SPJ3#M*bJ:5i:1-£ISjl] CCDSSWtt* Hlftv;b l( 
r^^M:**** h7-7£tf<ii:fi£tj;!)gi3I 
U £©*v £±C:fcV>-rViterbi T^rfUXA 

iesaasst^tinw^a 7tet Lie*, $a 

CO 0 0 5] 

^3 7*x;VfcW«^7*-**MkS*ft*ft#*f7 
l/-A#tt"C5B-&«yiLT, Viterbi r;v=TUXAfcJ; 

B§iv?;v3 7*^;i/k*a*^b#rte<zH»«S * 

' [0 00 6] €Ltv &ttffi$ fcttM£fu*B#M©& 
«JB^37fctttt«©itiSHi*i:o|llo«*fiM*U 
a^«K*v>-ca»©WIWfc»WI*i:j©IIII<0*ti: 

[0007] ttzs *»*iv;i,3 7 ^xji 
mm t § *e* * ■&> c ©sv uRjBfcFij t # 

f 41W»ftr 4*J»Wi*«Eft««Lfc. St, ttflgfcl 

±©££#^!t was, jus, j&i&iMT&smwm 
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[0008] cict\ ffectwa^ttusa^^tfei^ss 
t, c*iftjMBR^3rkfttc»u mn^nco) 

Hi »> a&®ftMftl!IIJl&*ai bTttRttMSfflB* 

[0 0 0 9] $fc, ft©»«fcttM£#£bfcl$S!|* 
J:v*©tt»c*r**-c©ff*, Hf®, m «tt* 
g5© tfgwsffi i: lt c n 6 ©fitms &mmisx nyt 

[0 0 10] ^LT, ftfflflWR**OJR»Caf6*-e 
©WIS, #tt* #§§> *ttA»eDSgW«ffi**W*© 

tt»c«f s *T©im«*siaifi©«aBi: b-ccnt ©ts 
[ooiiiifc, mm mvmm&ifis. ttzmk 

[0 0 12] 

[»] £©$§$&> Hhv;i/3 7^r;i/ ( 
H (1 9 8 8) #hb) ftttfflU Viterbi^;i/3-:;XA 

[0 0 13] ^©»W©*l©HJfiWSiaiS#!gbT 
RWf 5. ElUi^©^t*(j-?,p,|tLv;i/D7€T : ^ 
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[0 0 14] ViterbiTVI/rf'JXAfck ttS&I&fflPg, 

9$ tt § 37t&Bjv- rammm&z 

JfeM fc 6 © £ Bttttft k 1 4 • H 2 ttStv? ;u 3 7 * 



rap^fj r^^j r^^j r«^j 0 4fl<D¥8»6j£- 

T?«*tifc«is©ifiifts tit v> susis* *u*©»ja 

*ifIH^3 7k^C^f$*5 J »l!* t *5. Ell© 

Lj (t+l)= max {Li (t)b, (x, )a, , ,L, (t)b, U )a n } (1) 
fiU MO, Li(t):«WB (#*f7l/-A) tt*(tS ^b,(x,), b, (x, )fc*5j&S#fcS. c©*-^-^ 

b, (x, ), b, (x, ) : 20 Ti,Z fc#?t-3o 

a u > a n -.mmm CO 0 1 53 d^Ts LMOsL^OM*) 

L, (t+l)= max {L* i (t)a, , ,L' , (t)a, , } (2) 
L* j (t+l)= max {V , (t)a, , ,L' , (t)a, , } b, (t+1) (3) 

bp*, ®3£7jk2tiz®^ v>(M)itmm&mt (o)=i, l*,(o)=o (m)t$>*>, t=T, .»t 

»**tfT<jfi*ttft<ft* < fiU t=0 ©i:§ L'i 30 
L.CT) = L'.-.a,,.-.! 
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*. zK*mmmmm&tf.m$.x-mirZo B4 

Bt«»f 5B*M*t. CKSrU 
Tfr<-. £©tt£bTJR*JB£a:37fc#fc»£B#S!|fe 



[0 0 1 7] H5tt, C«Dftffit:j:«$raKSES©7 

[0 0 18] 3tt*» h7-*«JMiI-C**. Z.<D*v 
50 *3»Hl^a7fHI«4*'&JMlJ!!l^3 7%f» 
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5, &OT% Vitert^l^'JXAtg^V^ J|o* 
»Mi:*©«jSlK:>H-»»»»ia©flMI*ar. -tie. 

[0 0 19] 6t±W*^/v-Cfe 5, ^S«|fJ*r5=-* 

^Sa^CfcHftTra^fiS©^*^! 1 ^^ 
;u 6 <D*tt6t 5 fffROlWUI k ite a 7 * fcB 

nn^mfi)i8^07«t£«2:r 
5 * 4 «$53iy;i\ * v h 7 ^mas 3 t 

B8fi#tt<Z)*RttJSl5t»&n*. «rttl&fli©*«5BSIBI 
[0 0 2 0] 8 tttlWRIfr^i 5 , fltft^lHIA 

[oo2i] z<omiv*Pwumnvis sb 

h7-*±©8M#lt!l (71/-A) **fc*BJH£ 
* 3 7#£*S L-T § fcfcttffit^T JMM&te* 3 7 £ 

**«^»5C43^TJH^1-«. IP** 4«RJl&iiJ«B 2 fc 

A, m«l 0ms«C#Sf<5*-*C£JftLT*© 
t&U ^^W^ffl^ta**©^*****? 

4 tt**B6S 5 & Hifc £ ft fcHtea a 7 * * 
7-*«*ffl 3 C£ 0 atr. *v h 7-*ff*S5 3£iS 5< 
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UTtk Viterbi7;U3'UXAtg^T> 

at jg^a 3 ft 4 sn©^ *atnfcfeft * 4 . 

d3t% oust^m £iR£ftfef£E&£&T-fc£fa 
1-*8sB#|S3©ttf«fe81-. £ft&©J*fefc»IMiit: 

[0 0 2 2] ^B&K5fi::8&£tt«!K$£tt 

mm&zttfot zmmmm^rji 8 t j: d b* u «■ 

ft L fcltMKHH JfclMftfr & ©af^ t »f 5 It* § 1 5 . 

4, «§«l$H*fc«-ai-afe#C, B|4fc:j:t>l8jj*|fti!B 
£fta*£t, &©Stt^B£*ai$*!iSfiy*U JKBB 

t, fc®gy = t. -t, Sfci), ititfKiRl^lHlfii: 
&4o 

[0 0 2 3] dUT?, «lfiir^8H:, JllfeftM 
TMb, W«©«ttttBfr 6 *© W»©«]«BttJ8^» 

*m&z ?rt Lxmrnsz 3 7tt^ 4 ts-r. 

[0 0 2 4] WBB^5fc*ZJ«B!l#HfiB68P7-t 
ft*ft©H3£X 3 7^»7 3 rtf#S5 4 tig U 
c: t fc43^tM-&7 3 7fc S^^(t^©fife©5[LS*}S L 

[oo2 5] c©«c, *anB^3rk«ji8a^sij 

iB«Bi»ft-r 5 d k#-c ^©^* s ftv^^cDif 
^m^j3 

pgnv;b3 7 ; E7 J ;utJ:5^^^->©ffet, tf^^ 

LT^Ksx-©sig^ms^ ®mt, swttttsaaira 
ST-©WS5©MS&<gffl U ■«*W*aB*7 f ;w ah*. 

3 ffSS«©efii: Plttlt, ftttttfitabitBkWLTJl 
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z37tmz®Mm$fk<D®mt:mi,xzh*B®t io o 2 9] 

too 2 7] jsLto*^ i®»Wtt, mtix';i/3 7^ JsMsJXitJIt-iciiff-es, icim^a?^ 

O^v V7-^±lC43^TViterbi 7;i/rfiJXAtiD 20 £8ft£&$flti$r3C tifiX 1 5, 

aa&T^T**{H^-^37 , i:ecbTfii*» ait 5 [Hi] hy-tommizmwtzm* 

dfcCJ:!?, *SfJfi^37 , ©W-Ht*ft»5ib, IBIfft [02] |lft^;u:37^;v©-S$©£m£I£BJlf 5 
[0 0 2 8] *J*Bmfc&1KJIBC£US** [B4] «MK^Mftf|iJflI$ffi^^«^CDj(b3^^(D«bS; 



mw-sm^nzm^&mtz z k#xg z. 

[OO2"6]HSS0H 
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